Reducing random transforms

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Transforms of pseudo-Boolean random variables

In most cases authors are permitted to post their version of the article (e.g. in Word or Tex form) to their personal website or institutional repository. Authors requiring further information regarding Elsevier's archiving and manuscript policies are encouraged to visit: a b s t r a c t As in earlier works, we consider {0, 1} n as a sample space with a probability measure on it, thus making ps...

متن کامل

Fast Random Projections using Lean Walsh Transforms

We present a k× d random projection matrix that is applicable to vectors x ∈ R in O(d) operations if d ≥ k2+δ . Here, k is the minimal Johnson Lindenstrauss dimension and δ′ is arbitrarily small. The projection succeeds, with probability 1 − 1/n, in preserving vector lengths, up to distortion ε, for all vectors such that ‖x‖∞ ≤ ‖x‖2kd (for arbitrary small δ). Sampling based approaches are eithe...

متن کامل

Cosine Products, Fourier Transforms, and Random Sums

one gets the first actual formula for 7r that mankind ever discovered, dating from 1593 and due to Frangois Viete (1540-1603), whose Latinized name is Vieta. (Was any notice taken of the formula's 400th anniversary, perhaps by the issue of a postage stamp?) From the samples of a function t(x) at equally spaced points x", n E z, one can reconstruct the complete function with the aid of sin x/x, ...

متن کامل

The discrete fractional random cosine and sine transforms

Based on the discrete fractional random transform (DFRNT), we present the discrete fractional random cosine and sine transforms (DFRNCT and DFRNST). We demonstrate that the DFRNCT and DFRNST can be regarded as special kinds of DFRNT and thus their mathematical properties are inherited from the DFRNT. Numeral results of DFRNCT and DFRNST for one and two dimensional functions have been given.

متن کامل

Self-averaging of Wigner transforms in random media

We establish the self-averaging properties of the Wigner transform of a mixture of states in the regime when the correlation length of the random medium is much longer than the wave length but much shorter than the propagation distance. The main ingredients in the proof are the error estimates for the semiclassical approximation of the Wigner transform by the solution of the Liouville equations...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Czechoslovak Mathematical Journal

سال: 1957

ISSN: 0011-4642,1572-9141

DOI: 10.21136/cmj.1957.100238